Овај проблем је под истрагом.
NZD i NZS
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 64 Mb | стандардни излаз | стандардни улаз |
Data su dva prirodna broja a i b. Odrediti njihov najveći zajednički delilac i najmanji zajednički sadržalac.
Prvi i jedini red standardnog ulaza sadrži dva prirodna broja a i b razdvojena razmakom.
U prvom redu standradnog izlaza ispisati najveći zajednički delilac brojeva a i b. U drugom redu standardnog izlaza ispisati namanji zajednički sadržalac brojeva a i b.
1 ≤ a, b ≤ 1.000.000.000
Улаз
Излаз
12 18
6
36
(12, 18) = 6, [12, 18] = 36.
Najmanji zajednički sadržalac može ispasti iz opsega 32-bitnog tipa podataka. Koristiti 64-bitne tipove podataka (int64 u Pascal-u, odnosno long long u C/C++-u).
Морате бити улоговани како бисте послали задатак на евалуацију.